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\^ I Abstract 

1 -Q , This article is about the mathematics of ringing the changes. We 

C^ ' describe the mathematics which arises from a real-world activity, that 

of ringing the changes on bells. We present Rankin's solution of one 
of the famous old problems in the subject. This article was written in 
2003. 



^r^ ' 1 Introduction: Motels and Bells 



In chapter 6 of his book "Time Travel and other Mathematical Bewilder- 
ed . ments" |3j, Martin Gardner discusses the fohowing problem, a special case 
^^ I of D. H. Lehmer's "motel problem" from [7j. 

^^ ' 

Mr. Smith manages a motel. It consists of n rooms in a straight row. 

There is no vacancy. Smith is a psychologist who plans to study the effects 

^\ . of rearranging his guests in all possible ways. Every morning he gives them 

j^ I a permutation. The weather is miserable, raining almost daily. To minimize 

his guests' discomfort, each daily rearrangement is made by exchanging only 

the occupants of two adjoining rooms. Is there a simple algorithm that 

will run through all possible rearrangements by switching only one pair of 

adjacent occupants at each step? 

For the purposes of this article, we refer to this problem as the motel 
problem. Before discussing a solution we consider another problem, which 
at hrst might seem unrelated. This problem concerns the change-ringing of 
bells, so we first provide a brief introduction to this topic and an explanation 
of how permutations arise in the ringing of bells. 



Around the year 1600 in England it was discovered that by altering the 
fittings around each bell in a bell tower, it was possible for each ringer to 
maintain precise control of when his (there were no female ringers then) bell 
sounded. This enabled the ringers to ring the bells in any particular order, 
and either maintain that order or change the order in a precise way. 

Suppose there are n bells being rung, numbered 1,2,3, ... ,n in order 
of pitch, number 1 being the highest. When the bells are rung in order 
of descending pitch 1, 2, 3, . . . , n, we say they are being rung in rounds. A 
change in the order of the bells, such as rounds 12 3 4 5 being changed to 
2 14 3 5, can be considered as a permutation in the symmetric group on 
five objects. In the years 1600-1650 a new craze emerged where the ringers 
would continuously change the order of the bells for as long as possible, 
while not repeating any particular order, and return to rounds at the end. 
This game evolved into a challenge to ring the bells in every possible order, 
without any repeats, and return to rounds. We will give a precise statement 
of this challenge shortly. However, the reader can now see why bell-ringers 
were working with permutations. It has been pointed out before [20] that 
permutations were first studied in the 1600's in the context of the ringing of 
bells in a certain order, and not in the 1770's by Lagrange, in the context 
of roots of polynomials. And, by the way, the craze continues to this day. 

A solution to the motel problem is a sequence of all the arrangements 
(orderings) of n objects, with the property that each arrangement is ob- 
tained from its predecessor by a single interchange of two adjacent objects. 
Algorithms for generating the n! arrangements subject to this condition can 
be found in S. M. Johnson [5] and H. F. Trotter [17]; see also the papers by 
D. H. Lehmer [^ and M. Hall Jr.-D. Knuth [5]. Johnson and Trotter discov- 
ered the same algorithm, and we describe their algorithm below. Gardner 
[3] credits Steinhaus [H] as being the first to discover this method. Such 
algorithms are similar to what bell-ringers are trying to find, as we shall now 
explain. In fact, the Johnson-Steinhaus- Trotter algorithm was discovered in 
the 17th century by bell-ringers. We elaborate on this in section [2j 

Let us refer to the n bells listed in a particular order or arrangement as a 
row. For example, when n = 5, rounds is the row 12 3 4 5. We will use cycle 
notation for permutations. Permutations act on the positions of the bells, 
and not on the bells themselves; for example, the permutation (1 2) (3 4) 
changes the row 5 4 3 2 1 into the row 4 5 2 3 1. It is important not to 
confuse the numbers standing for the bells with the numbers in the cycles, 
which refer to the positions of the bells. Permutations act on the right, i.e., 
XY means first do the permutation X, then do Y. As usual, 5„ and An 



denote the symmetric group and alternating group on n objects. 

The task enjoyed by beh-ringers, which we refer to as the ringers problem, 
is to make a Hst of rows subject to the fohowing rules: 

(1) The first and last rows must be rounds. 

(2) No row may be repeated (apart from rounds which appears twice, 
first and last). 

(3) Each bell may only change place by one position when moving from 
one row to the subsequent row. 

(4R) No bell occupies the same position for more than two successive 
rows. 

A method is any set of rows that obeys these rules. The origins of rules 
(1) and (2) have been explained in the introduction. Rule (3) is there for 
physical reasons. The purpose of rule (4R) is mainly to make ringing in- 
teresting for the ringers. For more details see p] or [19J. Clearly, n! + 1 
is the longest possible length that a list of rows satisfying rules (1), (2), 
(3), and (4R) could have, and a list of this length is called an extent. The 
ringers problem is essentially to construct methods of various lengths, and 
of particular interest is the construction of extents. 

The motel problem is not identical to the ringers problem, for if we 
replace rule (4R) by the following: 

(4M) Only two bells may change place when moving from one row to 
the subsequent row 

then a list of n! + l rows satisfying rules (1), (2), (3), and (4M) is precisely 
a solution to the motel problem. 

We can now see that there is certainly a similarity between the motel 
problem and the ringers problem. Some previous Monthly articles have con- 
sidered the motel problem [1] , [7] , and other Monthly articles have considered 
the ringers problem, [I], [2], [19], pO] . 

We should mention that in practice ringers do have some other rules, 
but rules (1), (2), (3), (4R) are the most important. We ignore the other 
rules, and some other ringing matters, for the purposes of this article. For 
more details see [2] or [19]. 

In the following sections we discuss these two problems and some solu- 
tions. In section [2] we present the first solution to the motel problem, which 



was discovered by ringers in the 1600's. Section [3] discusses the simplest solu- 
tion to the ringers problem, and section [J] gives a more complicated solution. 
We shall see how ringers were manipulating cosets of a dihedral subgroup of 
the symmetric group in an effort to meet their challenge. Section [5] proposes 
a new method. In section [B] we present a general group-theoretic framework 
for the problems. We discuss approaches to finding extents in section [TJ and 
give some proofs of impossibility. In section [8] we also present a proof of a 
remarkable 1948 result of R. A. Rankin which provides a beautiful solution 
to a particular problem dating from 1741. The first solution to this problem 
was given in 1886 by W. H. Thompson. This solution is more subtle than 
the proofs in section [71 In section [9] we present a small result concerning 5*4. 
No knowledge of change-ringing is assumed for this article. We keep the 
bell-ringing terminology to a minimum, although a little is necessary. The 
mathematics involved is elementary group theory. 



2 The Johnson- Steinhaus-Trotter solution 



The Johnson-Steinhaus- Trotter solution of the motel problem described be- 
low satisfies rules (1), (2), (3), (4M), but not rule (4R) for n > 3, and is 
therefore not a solution to the ringers problem for n > 3. 

The solution to the motel problem in Johnson J5], Steinhaus [I4j and 
Trotter [17] (see also [3] , [1] , [7] ) is a beautifully simple idea. We summarise 
the idea as follows. Construct all arrangements of n + 1 objects inductively, 
using all arrangements of n objects. The induction begins because 1 is a 
solution for n = 1, or 12,21 is a solution for n = 2. Expand the list of all 
arrangements of n objects by replacing each arrangement by n + 1 copies of 
itself. Place the new (n + l)th object M on the left of the first arrangement. 
To obtain the next arrangement, we interchange M with the object to the 
right of M. After doing this n times, we have M on the extreme right. 
Then we leave M here for one step, as the old n objects undergo their first 
rearrangement. Next M moves to the left, one place at a time, and then 
M stays at the extreme left for one step after arriving there, as the old n 
objects undergo their second rearrangement. We continue this process until 
we reach the end of the list. 

For example, to obtain the six arrangements of three objects from the 
two arrangements of two objects, we first expand and obtain 23, 23, 23, 32, 



32, 32. Then we weave 1 through these as instructed in the algorithm: 123, 
213, 231, 321, 312, 132. 

To get the solution for four objects, we write the solution for three objects 
as 234, 324, 342, 432, 423, 243. Then, with 1 as the new object M, we obtain 
the list of rows shown below. The reader should check the list, and ignore 
the A^s, B's and C's for the moment. 
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2 134 




3 14 2 




4 12 3 






B 




B 
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23 14 




34 12 




42 13 
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C 
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2 34 1 




342 1 




4 2 3 1 






A 




A 
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324 1 




432 1 




243 1 






C 




C 




C 


3 2 14 




43 12 




2 4 13 






B 




B 




B 


3 124 




4 132 




2 143 






A 




A 




A 


13 24 




143 2 




12 4 3 






C 




C 




C 


1342 




142 3 




12 34 





Now we explain the A, B, C notation. The A stands for the permutation 
(1 2), B for (2 3) and C for (3 4), acting on the positions. Between two 
rows we have listed the permutation used to get from one to the other. A 
shorter way to write this is simply to list the sequence of A^s, B's and C's, 

A, B, C, A, C, B, A, C, A, B, C, A, C, B, A, C, A, B, C, A, C, B, A, C, 

and we will sometimes do this in the sequel. 

We may claim that the motel problem was actually solved in the 1600's 
by bell-ringers. In the early days ringers did not have rule (4R), and all early 
methods of changing the order of the bells involved only two adjacent bells 
switching place at any one time. Such changes were called "plain changes." 
And so, in fact, rule (4M) was being used instead of rule (4R). Thus, the 
ringers problem in those days was identical with the motel problem. An 
exact copy of the solution given above to the motel problem for n = 4 can 



be seen in a book dating from c. 1621. The full 120 plain changes on five 
bells were being rung by the mid seventeenth century. 

Fabian Stedman's Campanalogia [13] published in 1677 gives the Johnson- 
Steinhaus- Trotter solution of the motel problem for n = 3, 4, 5 and 6. 

Moreover, the general pattern of the algorithm has been noted, as is evi- 
denced by the following (paraphrased) quote concerning the 6! plain changes 
on 6 bells. 

The method of the seven hundred and twenty, has an absolute depen- 
dency upon the method of the sixscore changes on Eve bells; for five of the 
notes are to make the sixscore changes, and the sixth note hunts continu- 
ally through them, and every time it leads or lies behind them, one of the 
sixscore changes must then be made. The method of the seven hundred and 
twenty is in effect the same as that of the sixscore; for as the sixscore com- 
prehended the twenty-four changes on four, and the six on three; so likewise 
the seven hundred and twenty comprehend the sixscore changes on five, the 
twenty-four changes on four, and the six changes on three. - F. Stedman, 
1677 

Although the general pattern had been observed, plain changes on more 
than 6 bells are difficult to ring and bell-ringers progressed to other ways 
of ringing. There is an earlier book than Stedman's, entitled Tinntinnalo- 
gia, written by Richard Duckworth and published in 1668, which also dis- 
cusses plain changes on 3, 4, 5 and 6 bells. This book presumably gives 
the Johnson-Steinhaus- Trotter solution to the motel problem, but we have 
not been able to confirm this. Nevertheless, the evidence from Stedman's 
book would appear to show that their algorithm had been discovered three 
hundred years before. Knuth [6] states that there is a document written by 
Mundy dating from 1653 which gives the algorithm. 

The following observation will be important in the next sections. The 
solution to the motel problem given above for n = 4 is equivalent to a way 
of writing down the elements of 54 in an ordered list, with the property 
that each element of the list is obtained from the preceding element by 
multiplication on the right by one of A, B or C. The list would begin 
A, AB, ABC, ABC A, ABC AC, .... 



3 Plain Hunt 



The simplest method for bell-ringers is called Plain Hunt. We will describe 
Plain Hunt on 5 bells, and then the generalisation to n bells. But note that 
not all methods generalise easily to n bells. 

Plain Hunt on 5 bells uses two permutations applied alternately to 
rounds, until rounds comes back again. The permutations are X = (1 2) (3 4) 
and Y = {2 3) (4 5). We write X or Y between two rows to indicate which 
permutation has been used to get from one to the other. After each element 
X or y we list the product of all the elements so far. 



12 345 

X, (1 2)(3 4) 

2 1435 

Y, Xy = (1 3 5 4 2) 
24153 

X, XYX = (1 4)(3 5) 
42513 

y, (15 2 3 4) 
45231 

X,(15)(2 4) 
543 2 1 

y, (1 4 3 2 5) 
5 3412 

X,(13)(2 5) 

3 5 142 

y, (1 2 4 5 3) 
3 15 24 

X,(2 3)(4 5) 

13 2 54 

y, identity 
12 345 

Using the above shorthand, we could write this as 

X,Y,X,Y,X,Y,X,Y,X,Y. 

After 10 permutations we return to rounds. In other words, there is a total 
of 11 rows in Plain Hunt on 5, if we include both rounds at beginning and 



end. We could have predicted this; since X and Y generate a group of order 
10 it follows that there can be no more than 10 permutations in Plain Hunt 
on 5, and indeed in any method only using X and Y . However, we should 
note that given any two permutations A and B, if they generate a group of 
order ra it does not follow that we can ring a method with m+1 rows using 
A and B. This is because of Rule (3). 

In Plain Hunt on 6 bells, the permutations used are X = [1 2) (3 4) (5 6) 
and y = (2 3)(4 5). On 7 bells we use X = {I 2)(3 4)(5 6) and Y = 
(2 3)(4 5)(6 7). On 8 bells we use X = (1 2)(3 4)(5 6)(7 8) and Y = 
(2 3) (4 5) (6 7). The generalisation to n bells is now clear. 

Note above that X and Y are products of disjoint transpositions of 
consecutive numbers. This is demanded by rule (3). 

The permutations X and Y generate a subgroup H2n of Sn of order 2n, 
which we will call the hunting subgroup (even though it is better known as 
the dihedral group -D2n)- Note that if we take a list of the elements after 
the comma above, we obtain a list of the elements of the subgroup Hiq. 

Remark 1. Here is the general idea for solving the ringers problem: to 
devise a method with more than 2n rows, we must throw another permuta- 
tion into the mix. We wish to use as few permutations as possible in order 
to keep the method as simple as possible, while obtaining a method as long 
as possible, hopefully with all n! + 1 rows. 

The first solutions employed by ringers to the ringers problem involved 
cosets of the hunting/dihedral subgroup H2n of Sn generated by X = (1 2)(3 4) . . . (n- 
1, n) and Y = (2 3) (4 5) ... (n — 2, n — 1) when n is even, and X = 
(1 2)(3 4) . . . (n - 2, n - 1), y = (2 3)(4 5) . . . (n - 1, n) when n is odd. 
These particular involutions are used for the transitions between successive 
rows because rules (3) and (4R) will be obeyed. As long as we do not apply 
X or Y twice in succession, rule (2) will be obeyed. 

Remark 2. Let us mention here another rule, which roughly states that 
each bell follows the same path. We will not go into any further detail on 
this. One can see that this is indeed the case in Plain Hunt, and that it will 
also hold in a coset of the hunting subgroup. This is why we shall assume for 
this article that all methods are a union of cosets of the hunting subgroup. 
Using cosets keeps the method simple, one of the goals from Remark 1. 
How to choose the cosets such as to obey rules (l)-(3) and (4R) is the real 
question. 



4 Plain Bob 

Probably the next simplest method after Plain Hunt is called Plain Bob. 
This method dates from about 1650. We will describe Plain Bob on 4 bells, 
and then 6 bells. The idea of Plain Bob is to combine Plain Hunt with some 
particular cosets. 

We do this because Plain Hunt is not yet a solution to the ringers problem 
of finding an extent of all n! + 1 rows. We obtain a solution to the ringers 
problem for n = 4 using the hunting subgroup Hg, a group of order 8, and 
two left cosets, which are (2 4 3)Hs and (2 3 ^)H^. The advantage of using 
cosets of a subgroup is that distinct cosets are disjoint and therefore rule 
(2) is automatically satisfied. This fact was surely known to, and utilised 
by, the early composers. Here is the full solution, which uses one other 
permutation, namely Z = (3 4), apart from X and Y. This Z is used in 
order to switch into the cosets. 

We spell this out in detail. First consider Plain Hunt on 4 bells: 



1234 






X,(12)(3 4) 


2 143 






y, (1 3 4 2) 


24 13 






X, (1 4) 


4 2 3 1 






y,(14)(2 3) 


43 2 1 






X,(13)(2 4) 


34 12 






y, (1 2 4 3) 


3 14 2 






X, (2 3) 


13 24 






Y , identity 


12 3 4 





where X = (1 2) (3 4) and Y = (2 3). The sequence of elements after the 
commas consists of the elements of H^. 

In Plain Bob on 4 bells, instead of doing the final Y which takes us 
back to rounds, we do Z = (3 4) instead. We then continue with X and Y 



alternately. This has the effect of taking us into the left coset (Y^^Z)Hs 
of the hunting subgroup Hg, i.e., after the comma we will be listing the 
elements of {Y^^Z)Hs. Here is what happens. 

3 142 

X, XYXYXYX = (2 3) = Y''^ 
13 24 

Z, Y-^Z = (2 3)(3 4) = (2 4 3) 
1342 

X, Y~^ZX=(\ 2 3) 
3 124 

y, Y-^ZXY={\ 3) 
3 2 14 



At the same point in this coset when we have reached Y ^Z XYXYXYX 

Y^^ZY^^, instead of doing the final Y next (which would cause us to repeat 
13 4 2, disobeying rule (2)) we do Z again, which takes us into the coset 
(Y~^Z)'^Hs. Again we alternate between X and Y to take us through this 
coset, and at the same point again we do Z, which takes us back to rounds. 
Here is the full set of rows. 



1234 














X,(12)(3 4) 




X, (1 2 3) 




X, (1 2 4) 


2 143 




3 12 4 




4 13 2 






y, (1 3 4 2) 




y, (1 3) 




y, (1 3 2 4) 


24 13 




32 14 




43 12 






X, (1 4) 




X, (1 4 3 2) 




X, (1 4 2 3) 


42 3 1 




2 34 1 




34 2 1 






y,(14)(2 3) 




y, (1 4 2) 




y, (1 4 3) 


432 1 




243 1 




324 1 






X,(13)(2 4) 




X, (1 3 4) 




X, (1 3 2) 


34 12 




4 2 13 




2 3 14 






y, (1 2 4 3) 




y, (1 2 3 4) 




y,(i2) 


3 142 




4 12 3 




2 134 






X, (2 3) 




X,(2 4) 




X, (3 4) 


1324 




143 2 




1243 






Z, (2 4 3) 




Z, (2 3 4) 




Z, identity 


1342 




142 3 




12 34 





10 



This solution could be represented by the sequence of permutations 

Jv ^ Y ^ JC ^ Y ^ Jv ^ Y ^ Ji. ^ Zi ^ yi.^ Y ^ yv J Y ^ JC ^ Y ^ JC ^ Zi ^ yi.^ Y ^ Ji. ^ Y ^ Ji. ^ Y ^ Ji. ^ A . 

There are a few important observations to make here. Firstly, by adding 
cosets of -ffg to Plain Hunt, we have increased the number of rows in our 
set of changes. This is the basic idea of all the methods considered in this 
paper, as we said in Remark 2. 

Secondly, we have listed (after the comma) the permutations in the order 

ifsMidentity}, (y^^Zji^g, iJ-^ZfH^, identity 

where within each coset we use the order from Plain Hunt. 

Thirdly, we note that we obtained 3 cosets in total because Y^^Z = 
(2 4 3) has order 3. We also note that the union of the 3 cosets is all of 5*4, 
so in this case we obtained the maximum number of permutations possible, 
an extent. This does not happen in general. 

Next we summarise Plain Bob on 6 bells. Recall that the idea is to add 
cosets of H.\2 to Plain Hunt on 6, so that we obtain more rows. Of course, 
this must be done without disobeying any of rules (1), (2), (3), (4R). We 
recall that the generators of the hunting subgroup are X = (1 2) (3 4) (5 6) 
and Y = {2 3) (4 5). In addition we use Z = (3 4) (5 6), in the same way as 
in Plain Bob on 4 bells. Since Y~^Z = (2 3) (4 5) (3 4) (5 6) = (2 4 6 5 3) has 
order 5, we obtain 5 cosets of H12 for a total of 60 permutations (61 rows 
including both rounds). 

Let us check that rules (l)-(3) and (4R) are satisfied. Because X,Y,Z 
are all products of disjoint transpositions of consecutive numbers and they 
are the only permutations used to get from one row to the next, rule (3) is 
satisfied. Rule (1) is also satisfied because of the construction, and rule (2) 
is satisfied because the cosets are distinct, and therefore disjoint. Rule (4R) 
is satisfied because it is satisfied for Plain Hunt, and Plain Bob is a union 
of cosets of Plain Hunt. Here we see that group theory provides us with 
a construction of a method, and a proof that it obeys the rules, without 
writing out all the rows. 

One can also ring Plain Bob on an odd number of bells. For any n. Plain 
Bob on n bells uses n — 1 cosets of H2n and so has 2n(n — 1) permutations. 
Only when n = A does 2n(n — 1) = n\. 

This solution to the ringers problem dates from the 17th century, and 
can be found in Stedman's 1677 book 1131 . 
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Note that bell 1 here behaves in the same way as in the section [2] so- 
lution to the motel problem. The other bells behave differently however. 
Unfortunately, this solution to the ringers problem does not generalise to 
arbitrary n in an obvious way, unlike the motel problem. The task of com- 
bining cosets of H2n to obtain a solution to the ringers problem for n > 4 is 
highly nontrivial, and solutions involve many clever ideas. See p2| for more 
details. 

5 A New Method 

We now introduce a "new" method on 5 bells which is a union of cosets of 
HiQ. We mimic the construction of Plain Bob on 5 bells except that instead 
of using Z = (3 4) we will use Z = (1 2). This results in 6 cosets of Hiq 
because Y^^Z = (2 3) (4 5)(1 2) = (1 2 3) (4 5) has order 6. Thus we obtain 
a method with 61 rows (including both rounds). 

This method is not listed in the collection of known methods, so we 
propose to call it Christ Church Dublin Differential Doubles. This is now 
recognised, see the web site [12] under differentials. We outline a bob for 
this method in section [71 



6 A Group-Theoretic Formulation 

As explained at the end of section [21 the solution to the ringers problem 
given above is equivalent to a way of writing down the elements of 5*4 in 
a list, with the property that each element of the list is obtained from the 
preceding element by multiplying by one of X, Y or Z. This idea motivates 
the following definition. 

6.1 Unicursal Generation 

Definition. Let G be a finite group of order n, and let T be a subset of 
G. We say that T generates G unicursally if the elements of G can be 
ordered gi,g2, ■ ■ ■ ,gn so that for each integer i, there exists U ^T such that 
^j+i = Qiti. (Here subscripts are considered modulo n.) 

In this framework, the motel problem can be restated as follows: is 5„ 
generated unicursally by T = {(1 2), (2 3), (3 4), . . . , (n — 1, n)} ? 
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The ringers problem can be restated as follows: is Sn generated unicur- 
sally by a subset T satisfying the following conditions: 

1. each element of T is a product of disjoint transpositions of consecutive 
numbers (this is rule 3) 

2. ti and tj+i have no common fixed point for any i (this is rule 4R). 



Example 1. Let G = S3, and let T = {(1 2), (2 3)}. Then T generates 
G unicursally. The reader will find it useful to verify this small example. 

Example 2. Let G be the D^ from sectiond and let T = {(1 2)(3 4), (2 3)}. 
Then T generates G unicursally as shown in section [3l 

Example 3. Let G = S4, and let T = {(1 2)(3 4), (2 3), (3 4)} as in 
section m in the solution to the ringers problem for n = 4. 

Example 4. Let G = Sn- The solution to the the motel problem 
described in section [2] shows that 5„ is generated unicursally by the n — 1 
elements of T = {(1 2), (2 3), (3 4), . . . , (n - 1, n)}. 

Example 5. Let G be any finite group and let T = G. Then G is 
generated unicursally by T, and any ordering of the elements of G can be 
used, since g{g~^h) = h for any g,h £ G. 

Example 6. Let G = Sn and let 

r = {(12),(12)(3 4)(5 6)...,(2 3)(4 5)(6 7)...}. 

It is shown in [lOj (see also [19]) that T generates G unicursally. Knuth [6j 
states that Rapaport's result has been generalised by Savage. 

Remarks. In order for a subset T to generate G unicursally it is neces- 
sary that T generates G. This condition is not sufficient, as examples 7, 8 
and 9 below show. 

We are usually interested in the case when T is a small, and often min- 
imal, set of generators. The general question of whether a given G is gen- 
erated unicursally by a given T seems very difficult. This problem may be 
related to word problems in the group G. 

Given a generating set T for a finite group G, the Cayley colour graph 
Ct{G) is the graph with the elements of G for vertices, and all directed 
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edges (re, xt) where t G T. Each directed edge is coloured by the generator 
t. If every element of T has order 2, then the graph may be considered 
undirected. Usually assumptions are made to ensure that Ct{G) has no 
loops or multiple edges. The group G acts regularly and transitively on the 
vertices of Ct(G), and is the automorphism group of Ct{G). The following 
theorem is clear. 

Theorem 1 A group G is generated unicursally by T if and only if the 
Cayley colour graph defined by G and T is Hamiltonian. 

This is the point of view of Rapaport [TO] and White [IB], [TO], [20] . 

White has written several papers on bells and topological graph theory. 

The motel problem and the ringers problem are concerned with specific 
types of subset T of the symmetric group Sn- For the motel problem, as 
we have said above, T is the set {(1 2), (2 3), (3 4), ... (n — 1, n)}. For the 
ringers problem, elements of T will be products of disjoint transpositions of 
consecutive numbers (because of rule 3), and one must ensure that ti and 
tj+i have no common fixed point (because of rule 4R). Which particular T 
is chosen depends on the method. Two methods will be discussed in this 
paper. Plain Bob and Grandsire. 

Let us generalise and consider the unicursal generation of Sn by elements 
other than products of disjoint transpositions. First we make a few simple 
observations about arbitrary groups. The classification of groups generated 
by T of size 1 is straightforward. 

Theorem 2 A group G is generated unicursally by a subset of size 1 if and 
only if G is cyclic. 

Proof. Suppose G is generated unicursally by T = {x}. Assuming gi = 1 
(w.l.o.g.) then g2 = x, and then g^ = x^, and g-i+i = gix = x* for any i. The 
other implication is clear. 

The classification of groups generated by T of size 2 is nontrivial. Clearly 
if G is isomorphic to a direct product of two cyclic groups then G is unicur- 
sally generated by a subset of size 2. The following theorem is a remarkable 
result of R. A. Rankin on this case. The result in Rankin's paper [8] is more 
general than the version we state here, and is somewhat based on ideas of 
Thompson [TO]. The end result is very simply stated in group theoretic lan- 
guage, even though the problem and the proof are somewhat combinatorial. 
We give a proof in section [HI 

Let {g) denote the subgroup generated by g. 
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Theorem 3 (Rankin, 194-8) Let G he a finite group. Suppose that G is 
generated by T = {x,y}, and that {x~^y) has odd order. If G is generated 
unicursally by T, then (x) and {y) have odd index in G. 



Example 7. It is easily checked that G = A4 is generated by T = {A, B} 
where A = (1 2 3),B = (1 2 4). However, A4 is not generated unicursally 
by T by Rankin's theorem, because A~^B = (13 4) has odd order but {A) 
has index 4 in A4. 

Example 8. It is easily checked that A^ is generated by T = {A,B}, 
where A = (1 3 5 4 2) and B = {3 5 4). Here A~^B has order 3, so Rankin's 
theorem applies. Since (B) has even index in A^ we conclude that A^ is not 
generated unicursally by T. 

Example 9. It is not hard to show that Sn is generated by the trans- 
position A = {n — 1, n) and the (n — l)-cycle B = {1 2 3 ... n — 1). We 
may well ask whether Sn is generated unicursally by A and B. Suppose n 
is odd and n > 3. Then Sn is not generated unicursally by T = {A, B} by 
Rankin's theorem, because A~^B = (12 . . . n) has odd order but {A) has 
even index in Sn for n > 3. 

Example 10. It is not hard to show that Sn is generated by o" = 
(12 . . . n) and r = (1 2). We (of course) ask if Sn is generated unicursally 
by these elements. Rankin's theorem shows that the answer is negative if 
n > 4 is even, since t~^(T is an (n — l)-cycle. We will mention this example 
again soon. 

Prom the discussion in the previous sections, the following is now obvious 
(and has been observed before, see [4j for example). Let tj be as above. 

Theorem 4 1. The existence of an extent on n bells satisfying rules (1)- 
(3), where the allowed permutations between rows are Xi, . . . ,Xi^, is 
equivalent to T = {Xi, . . . , X^} generating Sn unicursally. 

2. The existence of an extent on n bells satisfying rules (1), (2), (3), (4R), 
where the allowed permutations between rows are Xi, . . . ,Xk, is equiva- 
lent toT = {Xi, . . . , Xfc} generating Sn unicursally with the additional 
property that ti and ij+i have no common fixed point for any i. 
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A permutation Xi being an allowed transition between rows is equivalent 
to Xi being a product of disjoint transpositions of consecutive numbers, by 
rule (3). No bell staying in the same place for more than two rows (rule 
(4R) ) is equivalent to no two consecutive transitions having a common fixed 
point. 

As we mentioned in Remark 2 at the end of section 3, we assume that the 
methods in this article are cosets of H2n- Therefore, included in T will be 
X and Y, the generators for the hunting subgroup H2n- But note that even 
if Sn is generated unicursally by T, it does not follow that it is generated 
unicursally as cosets of H2n- 

Remark 3. In the ringing methods we discuss in this paper, one can 
divide up an extent on n bells into groups of 2n rows called leads, roughly 
(but not exactly) corresponding to cosets of H2n- A method composed of 
cosets of H2n is also a method made up of a succession of leads. In this 
paper we use only two types of leads, and we consider methods and extents 
made from a sequence of these leads. In these cases then, one can show 
that the existence of an extent on n bells of this type is equivalent to the 
alternating group An-i being generated unicursally by T' , where T' is a set 
of generators related to T. For more details on this, see section 6. 

The general question of whether a given G is generated unicursally by a 
given T seems very difficult. 



6.2 The famous old question 

The famous old question mentioned in the introduction concerns the three 
permutations X = (1 2)(3 4)(5 6),y = (2 3) (4 5) (6 7) and Z = (12)(4 5)(6 7) 
in 5*7, and whether Si is generated unicursally by X, Y,Z in a particular way. 
We will explain this in detail in section [71 

This was asked in 1741 by a bell-ringer John Holt, who was able to 
construct a method of 4998 permutations, but could not obtain a method of 
7! = 5040 permutations. He then (naturally!) queried the existence of such 
an extent. As in Remark 3, it can be shown (see [8], or section [7]) that this 
question is equivalent to: 

Question A. Is Aq (acting on {2, 3, 4, 5, 6, 7}) generated unicursally by 
the two permutations (34675) and (2 4 7) (3 6 5) ? 
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The first proof that the answer is no is due to Thompson [^ (1886) [16] . 
with some case-by-case analysis. An insightful proof was given by Rankin 
(1948) [8], where he came up with theorem[3]based somewhat on Thompson's 
ideas. See also [9j and a proof by Swan [15]. We present Rankin's proof in 
section [51 in our special case only. Rankin's result is more general. Most of 
the ideas of the proof can be found in our proof of the special case in section 
El We also show in section [8] that 4998 is best possible. 



6.3 Open Questions 

The first concerns example 9. The argument there works when n is odd, 
so it is natural to inquire as to what happens when n is even. Thus, we 
wonder whether Sn is generated unicursally hy A = (n — 1, n) and B = 
(12 3 . . . n— 1). Rankin's theorem does not apply directly. However, in the 
n = 4 case, by modifying the argument in the proof of Rankin's theorem, we 
will show (see section [9|) that ^4 is not generated unicursally by A = (1 2 3) 
and i3 = (3 4). The question for even n > 6 remains open, as far as we are 
aware. 

Problem 1: Let n > 6 be even. Is Sn generated unicursally by T = 
{A, B} where ^ = (n - 1, n) and B = (1 2 3 . . . n - 1) ? 

According to Knuth [6] a similar question was asked in 1975 by Nijenhuis 
and Wilf in their book Combinatorial Algorithms. They asked if Sn is gener- 
ated unicursally by o" = (1 2 . . . n) and r = (1 2). Rankin's theorem shows 
that the answer is negative if n > 4 is even (see example 10). Recently, 
Ruskey-Jiang- Weston [TT] did a computer search for n = 5 and did find that 
S's IS unicursally generated by a and r. Thus this question is different to 
problem 1. 

This example is not relevant to bells because the generators are not 
products of disjoint transpositions. However, as the answer to problem 1 
may well be negative, the discussion raises the natural question of whether 
Sn is generated unicursally by any two of its elements. (Example 4 shows 
that Sn is generated unicursally by three of its elements.) We have found 



^Thompson was a civil servant in India at the time, and a Cambridge mathematics 
gradute. 
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that 54 IS generated unicursally by ^ = (1 2 3) and i? = (1 2 3 4). Here is 
one listing which does the trick: 



B, A, B, A, A, B, B, B, A, B, B, A, A, B, B, B, A, A, B, A, B, B, B, A. 
The question for n > 5 remains open. 

Problem 2: Is Sn generated unicursally by some two elements for all 
n? 

By the above comments, the n = 5 case has been done. 

Remarks. A similar eighteenth-century problem to our famous old ques- 
tion, concerning another method called Stedman, remained unsolved until 
1995. We may discuss this in a future article. Right transversals of PSL{2, 5) 
in 57 are used to construct extents in this problem, see |19j . 

Readers interested only in the proof of the answer to question A should 
skip ahead to section [HI 



7 Leads 

In this section we shall explain in detail the two types of leads mentioned 
in Remark 3. We only deal in this section with the methods of Plain Bob 
on 4 and 6 bells, and Grandsire on 5 and 7 bells, although our remarks 
have wider application. Then we shall explain the origin of the famous old 
question. 

7.1 Plain Bob 

Consider the 25 rows in Plain Bob on 4 bells in section 4; the first one is 
rounds, and then the rows can be divided into three sets of eight. Each of 
these sets of eight is called a lead. In each of these leads, note that each 
bell is twice in the first position. Also note that bell number 1 is always in 
the first position in the last two rows of each lead. The second of these two 
rows, which is the last row of the lead, is called the lead head. This holds in 
general, for Plain Bob on n bells, where leads have 2n rows. In Plain Bob 
on 4 bells, the lead heads are 1 3 4 2, 1 4 2 3, and 12 3 4. The following 
are simple observations: 

1. The first, second and third lead heads are the result of P = Y~^Z = 
(2 4 3), P^ and P^ respectively acting on rounds. 
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2. When considering only lead heads, we may drop the 1 in the first 
position. 

3. Plain Bob can then be described by elements of Sn-i acting on lead 
heads. 



Now we can fully describe Plain Bob on 6 bells by its lead heads. Here 
is the first lead (with initial rounds included as well): 



12 3 456 
2 14365 

2 4 16 3 5 

4 2 6 15 3 
462513 
6 4 5 2 3 1 
6 5 4321 

5 6 3 4 12 
5 3 6 142 

3 5 16 2 4 
3 15 2 64 

13 2 546 
13 5 2 64 



X,(12)(3 4)(5 6) 
y, (1 3 5 6 4 2) 
X,(14)(3 6) 
y,(l 5 4)(2 3 6) 
X,(16)(2 4)(3 5) 
F,(16)(2 5)(3 4) 
X,(15)(2 6)(3 4) 
y,(l 4 5)(2 6 3) 
X,(13)(2 5)(4 6) 
y, (1 2 4 6 5 3) 
X,(2 3)(4 5) 
Z, (2 4 6 5 3) 



In this case P = Y ^Z = (2 465 3) and the lead heads are 3 5 2 6 4, 
5634 2, 6452 3, 42635 and 2345 6, corresponding to P, P^, P^, P* 
and P^ respectively, acting on 2 3 4 5 6. Each of these leads is called a plain 
lead. Each lead head is obtained from the previous lead head by applying 
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p. There are five leads because P has order 5. This sequence of five plain 
leads is called a plain course. 

As we said in Remark 3, there are only two types of lead considered 
in this paper. Let us now describe the other type of lead, at least as far 
as Plain Bob on 6 bells goes. Mathematically there is no reason to have a 
method made of only two or three types of lead, but this is usually what is 
done in practice for simplicity and historical reasons (recall Remark 1). The 
complete method is made up of a succession of leads. 

Any plain lead may be described by the sequence of permutations 

J\. ^ Y ^ Jv ^ Y ^ yv ^ y , ^ , 1 , ^ , Y ^ Jv ^ Zj . 



^, -I ,^1-, ^ l^*-5 ^ 5^*-! ^ l^*-5 ^ 5^*-! 



Alternatively, considering only lead heads, we describe a plain lead by P, 
and the plain course (which has 60 permutations) by the sequence of five 
plain leads 

P,P,P,P,P. 

The other type of lead is called a hoh lead and may be described by the 
sequence of permutations 

X, y, X, y, X, y, x, y, x, y, x, w 

where W = (2 3) (5 6). If this were done from rounds we would get 
12 3 456 



2 14365 
241635 
4 2 6 15 3 

3 5 16 2 4 
3 15 2 64 
13 2 546 
12 3 5 64 



X, (1 2)(3 4)(5 6) 
y, (1 3 5 6 4 2) 

X,(14)(3 6) 



y, (1 2 4 6 5 3) 

X,(2 3)(4 5) 
W, (4 6 5) 
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This is a bob lead. 

As we used P to denote a plain lead we shall use B to denote a bob lead. 
We can now construct longer methods using a combination of plain and bob 
leads. Here is one such method: 

P, P, P, P, P, P, P, P, P, P, P, P, P, P, P. 

This corresponds to doing the first 59 of the 60 permutations in the 
plain course. The 60th permutation that would be performed in a plain 
course is Z, which would bring us back to rounds. Instead of this last Z, 
we do W^ = (2 3) (5 6). This has the effect of putting us into another coset, 
namely PP'12 where B = Z'^W = (3 4)(5 6)(2 3)(5 6) = (2 3 4). We then 
repeat the same 59 permutations, then do W again, then the 59 and then 
W again, which returns us to rounds since B has order 3. We finish up with 
a method of 180 permutations. By a similar argument as in section 21 rules 
(1),(2),(3),(4R), are obeyed. 

We have still not succeeded in getting an extent of 6! = 720 permutations. 
It is possible that some other sequence of plain and bob leads will give us 
an extent. The following result ends all hope of this. 

Theorem 5 There does not exist an extent of Plain Boh on 6 hells using 
plain and boh leads. The longest possible method using plain and boh leads 
has 360 permutations, and there does exist such a method. 

Proof: The key to the proof is to observe that P,B,Z and W are all 
even permutations. The fact that P and B are even implies that any lead 
head will be an even permutation of 2 3 4 5 6. Also, the row before a lead 
head is the result of applying either Z~^ or W~^ to the lead head. Since 
Z and W are even, we see that in any method of plain and bob leads all 
rows with bell 1 in the first position are followed by an even permutation of 
2 3 4 5 6. The result follows, because if we did obtain an extent we would 
get all possible permutations of 2 3 4 5 6 following 1. 

This argument also shows that any method using plain and bob leads 
has at most 5!/2 = 30 leads, since each lead has two rows with 1 in the 
first position, and these rows must be followed by an even permutation of 
2 3 4 5 6. Each lead has 12 rows, so a method with plain and bob leads has 
at most 12 X 30 = 360 permutations. 

To show that 360 is possible we give an ordering: 

P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P, P 
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The reader may check that this sequence of plain and bob leads obeys rules 

(1),(2),(3),(4R). 

Remarks. The use of plain and bob leads applies to Plain Bob on n 
bells (and other methods). The number of leads in an extent on n bells is 
n!/(2n) = (n — l)!/2, which is the cardinality of An-i- If P and B generate 
An-i unicursally, then we can construct an extent made up of plain and bob 
leads. 

On 6 bells it is true that P and B generate A^, but example 4 and 
theorem [5] both show that they do not generate A^ unicursally. Example 4 
used Rankin's theorem, but theorem [5] gives a different and shorter proof. 
The argument in theorem [5] is shorter because parity can be used to answer 
the question. The famous old question is an analogous question about Aq 
requiring a more delicate argument since it is nearly possible to acheive an 
extent. 

In the language of section [HI the longest chain generated by P and B 
has length 30. 

This proof gives the idea of how to construct an extent: use odd per- 
mutations for Z and W but even permutations for P and B. Any method 
with these properties has a chance of working. This idea leads to results of 
Saddleton (see theorems 4.8 and 4.11 of [H]). 

In practice another type of lead, called a single lead, is used to obtain 
an extent. 



7.2 Grandsire 

We now consider another method, the last of this article. The method named 
Grandsire (pronounced grand-sir) is rung on an odd number of bells. It was 
developed in the 1650's by Robert Roan on 5 bells, and extensions to 7 and 
more bells took place in the late 1600's or later. The problem we referred 
to in the abstract is on 7 bells, but first we explain Grandsire on 5 bells. 

The hunting subgroup Hiq is generated by X = (1 2) (3 4) and Y = 
(2 3) (4 5) as usual. We introduce Z = (1 2) (4 5), but the first difference in 
Grandsire from Plain Bob is that we do Z at the very start. This is irrelevant 
from a mathematical point of view. Then we do Y, and then alternate X 
and Y until we have run through the coset ZHiq. The last permutation done 
will be Y, and in total we wiU have done ZYXYXYXYXY = ZX. Then 
we repeat the permutations, i.e., do Z, y, X, y, . . . , X, y until we have run 
through the coset {^ZXZ^Hxq^ and then we repeat the permutations again, 
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running through {ZXZXZ)Hiq, and then we are back at rounds. Here are 
the rows of 3 plain leads, a plain course. Neglecting the first row which is 
the initial rounds, each column is a plain lead. 

12 345 

Z Z Z 

21354 21543 21435 

Y Y Y 
23145 25134 24153 

XXX 
32415 52314 42513 

Y Y Y 
34251 53241 45231 

XXX 
43521 35421 54321 

Y Y Y 
45312 34512 53412 

XXX 
54132 43152 35142 

Y Y Y 
51423 41325 31524 

XXX 
15243 14235 13254 

Y Y Y 
12534 12453 12345 

It is because the first lead head is the result of ZX = (1 2) (4 5)(1 2) (3 4) = 
(3 4 5) which has order 3, that we get back to rounds after 3 x 10 = 30 per- 
mutations, and a plain course has 3 plain leads. 

As with the Plain Bob method, we sometimes add bob leads to the above 
plain course to obtain a longer method. The bob lead uses the permutation 
Z applied instead of the last X in a plain lead, which would be two places 
before the next appearance of Z in a plain course. 
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12 345 

Z 
2 13 54 

Y 

2 3 145 

X 

3 2415 

Y 
342 5 1 

X 
43521 

Y 

4 5 3 12 

X 
54132 

Y 

5 1423 

Z 
1543 2 

y 

14 5 2 3 

Z 

If we use the bob before the first lead head, as shown above, the first lead 
head will be 1 4 5 2 3 instead of 1 2 5 3 4. This is the result of (2 4) (3 5) 
applied to rounds. Since this permutation has order 2, we will return to 
rounds after using the bob twice in that place. In other words, the method 
consisting of leads B,P,P,B,P,P increases the number of permutations 
from 30 to 60. 

It is reasonable to ask, as usual, if we could obtain a larger set of permu- 
tations by using plain and bob leads in a different arrangement. The answer 
is no. To see this, simply note that each of X, Y, Z is even. Therefore the 
largest possible number of permutations they can generate is 60 (the order 
of ^5), which in fact is the case as we have shown. 

Theorem 6 There does not exist an extent of Grandsire on 5 bells using 
plain and bob leads. The longest possible method using plain and bob leads 
has 60 permutations, and there does exist such a method. 

To obtain the maximum number of permutations on 5 bells we would 
need to use an odd permutation, which involves another type of lead called 
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a single lead. We do not discuss single leads in this article. 

Next we consider Grandsire on 7 bells, or Grandsire Triples as it is known 
to ringers, which is more interesting mathematically than Grandsire on 5 
bells. In this case X = (1 2)(3 4)(5 6) and Y = {2 3)(4 5)(6 7) generate the 
hunting subgroup i/14, and Grandsire Triples uses Z = (1 2)(4 5)(6 7). As 
on 5 bells, we do Z first and then alternate Y and X, and repeat. The first 
lead head is the result of ZX = (1 2)(4 5)(6 7)(1 2)(3 4)(5 6) = (3 4 6 7 5) 
on rounds, which is 1 2 5 3 7 4 6. Since ZX has order 5 there are 5 plain 
leads and 70 permutations in a plain course of Grandsire on 7 bells. 

To extend the method we use bob leads. The bob lead uses the permu- 
tation Z applied instead of the last X in a plain lead, as in Grandsire on 
5 bells. If we do a bob lead on the earliest possible occasion, the first lead 
head would become 17 5 2 6 3 4. This is the result of i? = (2 4 7) (3 6 5) 
acting on rounds. Since B has order 3, we obtain a total of 210 permutations 
if we use B, P, P, P, P, B, P, P, P, P, B, P, P, P, P. 

It is possible to obtain larger sets of permutations by using plain and 
bob leads in different sequences. We may then reasonably wonder as to the 
largest set we can get. On 5 bells we used that fact that X, Y, Z are even to 
obtain an upper bound (which was 60). This argument will not work here, 
since X and Y are odd. It is, in fact, conceivable that we could achieve an 
extent of all 7! = 5040 permutations. As before, it is enough to consider the 
action of P and B on lead heads. In 1741 John Holt came very close to an 
extent and obtained 4998 permutations. This gave rise to the famous old 
question mentioned in the introduction and section (6) 

Famous Old Question. Is it possible to ring all the 5040 permutations 
on seven bells using the Grandsire method and plain and bob leads only? In 
other words, does there exist an extent of Grandsire on 7 bells using plain 
and bob leads? 

Considering only lead heads, first note that there would be 5040/14 = 
360 lead heads. Next check that P = (3 4 6 7 5) and -B = (2 4 7) (3 6 5) 
generate Aq. If P and B generate Aq unicursally then we would obtain the 
extent we are looking for. We therefore arrive at the following question in 
order to answer the Famous Old Question: 

Question A. Is Aq (acting on {2,3,4,5,6,7}) generated unicursally by 
F = (3 4 6 7 5) and P = (2 4 7)(3 6 5) ? 
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7.3 A bob for the new method 

We must define a bob lead for tlie "new" method proposed in section O We 
propose tfie permutation 1^ = (3 4) instead of the last Z in a lead. Thus a 
plain lead has the permutations 

X, Y, X, Y, X, Y, X, Y, X, Z 

and a bob lead has the permutations 

X, Y, X, Y, X, Y, X, Y, X, W. 

The sequence of leads P, P,P,B, P, P, P,B, P, P, P, B yields an extent of all 
120 permutations. 

8 Proofs 



We now proceed to give Rankin's proof that question A has a negative 
answer. As we explained in section [71 this implies that the answer to the 
Famous Old Question is no. The proof is by contradiction. 

We begin by supposing that Aq is generated unicursally by P = (34675) 
and S = (2 4 7) (3 6 5). Assume there exists an ordering gi,g2, ■ ■ ■ ,5360 of 
the elements of Aq, with the property that for each i, gfj+i = giti for some 
ti gT = {P,B} (with subscripts modulo 360). We will call any sequence of 
elements gi, . . . ,gm a chain of length m if it has the property that for each 
i, gi+i = giti for some ti G T = {P,B}. With subscripts modulo m, we 
consider a chain to be an infinite cyclic sequence. If ^fj+i = giP then we say 
that gi is acted on by P, and similarly for B. Each element of Aq is acted 
on by exactly one of P and B, by assumption. 

The key is to consider left cosets of the cyclic subgroup C of order 5 
generated by 

7 = BP-^ = (2 4 7)(3 6 5)(3 5 7 6 4) = (2 3 4 6 7). 

This was noted by Thompson, who called these cosets "Q-sets" . We present 
Rankin's argument in a series of observations, each one a lemma. The idea 
of the proof is to show that, under a certain transformation, the parity of 
the number of chains remains constant. 
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Lemma 1 Every element of a coset xC of C is acted on by the same ele- 
ment. 

Proof: Suppose X7* is acted on by P (a similar argument holds for B). 
Then the next element in the chain is X7*P. But x^^P = x^'^^^{BP^^)P = 
xY~^B. To avoid repetition therefore, B cannot act on 0:7*^^, so P must 
act on X7*~^. This argument is valid for any i. 

We now consider where the elements of a coset xC appear in the chain. 
For each i between 1 and 5, we define a positive integer ki between 1 and 
5, by letting xj^^ be the next element of xC in the chain after X7*. This 
defines a permutation in 55, which in two-line notation is 

/I 2 3 4 5 

\ki h ks ki fcs 

for each coset xC. 

Lemma 2 The pervfiutation u{x) is a 5-cycle. 

Proof: Our assumption on the existence of a chain of length 360 implies 
that (t(x) is a 5-cycle. 

We will now rearrange the chain. It is possible that the 'length 360 chain' 
property may be destroyed during the rearrangement, i.e., the single chain 
of length 360 may become several (disjoint) chains of smaller length. 

Here is how the rearrangement is done. Let xC be a coset acted on by 
B (if there is no such coset then every element of Aq is acted on by P, 
which is impossible if there is only one chain). Then the next element in 
the chain after X7* is x^B. The chain can be divided up into 5 segments 
with respect to xC, each segment being a sequence beginning with xj^B 
and ending with x^'^K By definition of ki, there are no elements of xC in 
the chain from x^B to the element immediately preceding xj \ In other 
words, in these segments with respect to xC, the only element in a segment 
that is in xC is the last element. 

• • • xY][xYB ■ ■ ■ x-f^'][xj''' B ■ ■ ■ 

We permute these segments, so that the segment after X7* now begins with 
X7*~^i? (and ends with X7^'"^). 

• • • x-f'][x-f'-^B ■ ■ ■ x7^''-i][x7^''-i"^5 • • • 
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Lemma 3 After the rearrangement, the coset xC is acted on by P. All 
other cosets are unaffected, in terms of whether they are acted on by P or 
B. 

Proof: Note that xY~^B = xY~^BP^^P = x^P, so the element after 
x^ is x'j^P. This imphes that x^, and therefore the coset xC, is now acted 
on by P in the rearrangement. The proof of the second part is clear from 
the construction. 

Lemma 4 After the rearrangement there may be more than one chain, but 
every chain contains an element of xC . 

Proof: The rearrangement may alter the number of chains because, for 
example, we may have ki = 2> and k2 = 2. In this case, after rearranging, 
we would have 

[x^B • • • X7 ] [x7 B ■ ■ ■ xj ] 

which is a chain, and the other segments would form at least one other chain. 
If there were a chain not containing any element of xC after the rear- 
rangement, this chain would not be affected by the rearranging, and would 
therefore have existed before the rearrangement. But there was only one 
chain before the rearrangement! 

The next element of xC after X7* in the new arrangement is X7 '~i, so 
we define a permutation t(x) in a similar manner to a{x): 

/I 2 3 4 5 

\k5 ki k2 k^ ki 

In the following, "cycles" means disjoint cycles including 1-cycles, as 
usual. 

Lemma 5 The number of cycles in t{x) is equal to the number of chains 
after the rearrangement. 

Proof: This follows from Lemma SI 
Lemma 6 (12 3 4 5)t{x) = a{x). 

Proof: This is straightforward. 
Lemma 7 The number of cycles in r(x) is odd. 
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Proof: Suppose t(x) has k cycles. The number of cycles in (1 5)t(x) is 
k + 1 if 1 and 5 are in the same cycle in t(x), and k — 1 otherwise. Hence 
the number of cycles in (1 4)(1 5)t{x) has the same parity as the number 
of cycles in t(x). Similarly the number of cycles in (1 2)(1 3)(1 4)(1 5)t{x) 
has the same parity as the number of cycles in t{x). Lemmas [2] and E] now 
give the result. 

We point out that this proof works since 5 is odd, so any odd number 
could be used. If an even number is used instead of 5 then the proof shows 
that the parity changes. This will be used in the proof of theorem [8l 

Let rx denote the number of chains after the rearrangement with respect 
to xC. The following fact is all- important. 

Lemma 8 r^ is odd. 

Proof: Combine Lemmas [5] and [71 

We now rearrange again with respect to another coset yC that is acted 
on by B. (If there is no such coset, skip to the Famous Old Theorem below.) 
Let ry denote the number of chains after the rearrangement with respect to 
yC. Again we define ki = ki{y) and (j{y) in a similar manner. Lemma [2] 
becomes 

Lemma 9 The number of chains (before rearrangement with respect to yC) 
containing elements of yC is equal to the number of cycles in cr{y). 

Lemma [3] shows that after rearranging, yC is acted on by P. Lemma S] 
becomes 

Lemma 10 The number of chains not containing elements of yC remains 
constant. 

Proof: Shown in proof of Lemma HI 

We define r(y) similarly to t{x). Lemma [5] becomes 

Lemma 11 r^ — {number of cycles in (y{y)) = ry — {number of cycles in T{y)). 

Proof: The lefthand side is the number of chains before rearrangement 
not containing elements of yC, and the righthand side is the number of such 
chains after rearrangement. 

Lemma [6] remains the same, with y in place of x, and Lemma [7] becomes 

Lemma 12 {number of cycles in T{y)) = {number of cycles in t{x)) mod 2. 
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Proof: Same as Lemma [71 

Again, the following will be important. 

Lemma 13 r^ is odd. 

Proof: By Lemma [8] and Lemmas [11] and [T2j 

The series of lemmas shows that after this second rearrangement with 
respect to yC, the number of chains is still odd. Repeat the rearrangement 
with respect to every coset acted on by B until all cosets are acted on by 
P. The point is that after each rearrangement with respect to a coset acted 
on by B, the coset is now acted on by P, and also we can apply the lemmas 
and conclude that the number of chains remains odd. 

Theorem 7 (Thompson) 

1. Aq (acting on {2, 3,4, 5,6, 7} j is not generated unicursally by P = 
(3 4 6 7 5) and 5 = (2 4 7)(3 6 5). 

2. It is not possible to ring all the 5040 permutations on seven bells using 
the Grandsire method and plain and bob leads. In other words, there 
does not exist an extent of Grandsire on 7 bells using plain and bob 
leads. 

Proof: (Rankin) We showed in section [7] that (2) is implied by (1). To 
prove (1), by the above lemmas we may assume that all cosets are acted 
on by P. Then every element of Aq is acted on by P. The chains we have 
must therefore be the cosets of the subgroup M generated by P. By Lemma 
\T3\ the number of chains is odd. However, since P has order 5, there are 
1^6 '■ M\ = 360/5 = 72 cosets, which is an even number. This contradiction 
proves the theorem. 

We remark that the roles of P and B could be interchanged in the above 
proof, since the subgroup generated by B also has even index. 
The following is shown in [T]. 

Corollary 1 The largest number of permutations that can be rung on seven 
bells, using the Grandsire method and plain and bob leads, is 4998. 

Proof: We know that one chain of length 360 (in Aq) is not possible. 
The shortest possible chain has length 3 since B has order 3, so the longest 
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possible chain has length < 357. A chain with 357 leads has 357 x 14 = 4998 
permutations. 

As we said earlier, there does exist a method with 4998 permutations 
due to Holt, so 4998 is best possible. 



9 A New Result 



We next prove a small result concerning problem 1 of section [6l Observe 
that the result is not trivial since there are 2^^^ possible orderings of A and 
B. 

Theorem 8 Si is not unicursally generated by A = (3 4) and B = {1 2 3). 

Proof: Suppose to the contrary that ^4 is unicursally generated by A 
and B. As in the sequence of lemmas, we rearrange with respect to left 
cosets of C = {A~^B) that are acted on by A. After the rearrangement, 
such a coset is acted on by 5. 

Since C has order 4 which is even, the proof of Lemma [7] shows that 
after the rearrangement with respect to xC, the number of cycles in t{x) is 
even, and in general that the parity of the number of cycles changes after 
each rearrangement with respect to a coset of C. 

Suppose we perform a total of m rearrangements to get all cosets acted on 
by B. By Lemma [3] second sentence, the number of cosets acted on initially 
by A is m. Note that m < 6 as \C\ = 4. After all m rearrangements, the 
number of chains has the opposite parity to m, by the previous paragraph. 

By assumption, we start with one chain of length 24. If m is even then the 
number of chains (after all rearrangements) is odd. The proof of Rankin's 
theorem above shows that (B) has odd index, a contradiction. 

The only alternative is that m is odd, and we have 1, 3, or 5 cosets of 
C acted on by A initially. If 1 coset was acted on by ^, then 5 cosets were 
acted on by B. Therefore 20 elements of S4 were acted on by B, which 
implies there are three consecutive S's. This is not possible as B has order 
3. If 5 cosets were acted on by A, then 1 coset was acted on by B, and a 
similar argument gives a contradiction. 

The final possibility is that 3 cosets were acted on by A and 3 by -B. 
Then 12 elements of 6*4 are acted on by each of A and B. Since A has order 
2, we must have A and B alternating in the chain. But AB and BA have 
order 4, so neither of these work. 
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